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(54) SCENE CHANGE DETECTING METHOD 

(57)Abstract: 

PROBLEM TO BE SOLVED: To surely detect a scene change by preventing 
continuous scenes from being erroneously detected as the scene change 
even though correlation degree is low by judging whether, the scene change 
occurs or not between a preceding picture and a following picture based on 
the similarity of histograms of both pictures. 

SOLUTION: When a reference scene (a) is compared with the histogram of 
detection object scene, two maximal points TOP0' and TOPI' of reference 
scene (a) exist within the circle of prescribed radius with two maximal 
points TOP0 and TOPI of detection object scene as a center. Namely, all 
the maximal points of detection object scene and reference scene (a) have 
similar color values and element numbers. Therefore, they are discriminated 
as a continuous scene. When the histogram of reference scene (b) is 
compared with that of detection object scene, both two maximal points 
TOP0' and TOPT of reference scene (b) do not exist within the circle of 
prescribed radius with two maximal points TOP0 and TOPI of detection 
object scene as a center. Therefore, these scenes are discriminated as the 
scene change. 
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■C*h«(S221;YES) 1 SfflilOi^TOP 1 ©fefil<h# 

^liKO«3£J*«©feffl i £2^>£ffiB 
(i) K:«fcOE8r3nS(S222). BP*3, ffiX«£TOP a © 
fill«:7SfSS»C T1 «:^@Ofl5E»»oe0 i #ftA3 

*^>*tt*5xra»TOP, cc^§©«£*t&© 

[0 0 2 0 ] ffi^TOPo <tTOP a ©#^> 



(4) 10-276435 

6 

i&ofct|^«CS223;YES) 4 TOP 0 £TOP l ©#■} 
6(S224)„ 

[0021]-*, fefii i aw»fti , r54*ne'r«*»>> 

i©#^>£fiiB(-i) iSEBJOS/K^BOTx ©*/^> 
^ffii©A/J^flSSn(S231). *^>*«IB(-i) tfft 
10 HjOfi^K^BOTt 0*->>^ffi£tTT > *tl«(S231;YE 

s), senroa/MBOT, ©feffi<b*7$>*ffi#. 40 
^>(S232) 0 an%, WNjSBOTt 
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BOTo , BOT a ©#*^>^fl»«RiacctftHiStl 
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&^^>^lii<bffi/J\^BOTo , BOT l (D&ij^y* 
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[0 0 2 5 ] »2S©l/y^*56«CfitJ*Stlfc»l©S/ 
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S857*>6Htf>3ft.S. 

[0029]-*. ±E«S©tt*. ( (AC) 1 + 
(ATOP) 1 ) H«iXWTt?«t>J«^«(S32;N 
O), ^©^JlCCfcoT. #Mt"->©*#&;£ 30 

©ffi;**# . tfcttifcfflf - >©^ $ 4*©®^ TOP 

, ^^i-rs^sx 1 " ©nrt«:&&#>s*>. ip*. 

S^FSfSfflrt«:^E**>§*>*lJS3 tt£ (S33, and,S34) . 
[0030] ^©*gm. #JHJ'- >©**&;#©**£ 
*i*MH*t*i'- >©^ 3 fc#©**j&©fM£«Hrt tea 
•St§£B(S34;YES) . f->?*>y-e&t>£¥lj£3tt 
•5CS35) . W»U #M'>->©Atft*©flE*:**s^ 

Mo. *lfl»*i/->©/jNS4*©fl^i©»|FS«SHrt 

CCfc&t,>i#£B(S34;NO), ->->^cc>i/*i^L//c<!: 40 
*IS3*VC(S36) . *©»©«-9>m*&Jt«BH57fr 

e>tfj#3ft*. 

[003 1] » l ©«&KSH>r. fcffi*t»©^ 
-^©fiA^W^iSH*, H4©J8-&©J:5!5cR^CC 
fUT. *Jg©flFS«H4 LfcW*. H7«r#Ml/-CI!i 

jS©feffi©£AC&tf#9>jf«©£ATOP{Ctt. g 
* 0 4 & l5]«l©<B*5a\3 ft£ (S51/S53) . 
[0 03 2] H 7 #34 r I AC I ^ 
aj , MO, T | ATOP I j -C*4Ji^{C(S52;Y 50 
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ES/S54;YES) . >i?rttl,> £ffi£3*1(S55) 

. ±!a£##$l fc 3 ft& (S52 ;N0 , and , S54 ; NO) 

37 TB. #Ji->->©fefi*^tb»*^-> 
©ffiA*©fettC T ,± a©$5ffl(C£t)> So, 
fflTOP, ± b ©ffifflCCft £if£(t:. >^-c 
fct^JSStl*©"?**, 

[ 0 0 3 3 ] 0 7 ©#ffiCtfiM>t\ I AC I ©¥"JS©S 
iSfil a £ . I A T O P I ©«5£©SiSHB b Sr. SuIhI©« 
®eft{cSOt,»r^HLrfcj:^. IP*. Hi ©*>-;/ 
i®2©^->-c©«S*Smtc[&Dr, m2<Dis-yt 

8SI2©S/->tCift<Sr3©i/- >©«£©P£©±IES 
Wfla£b*R^SJ:$KW«lUC<>J:t,>. 
[0 03 4] 2. IS2©#j£. 3 9 B. m2©->->? 
*>y*W*ffi4wTA:«>©Hr*4. BP*, tfcffl*f& 

U-A (Hffi) T?*4iC:4©#M s >->a itbtfijCT 
•>->?• x >yt?*5fc5*»4«£T£|3J0£«a±8© 
i§££, *tt»*t/-> (*ffl^-» SKfctiW&S' 
(Hffl) "C*4<!:C6©#M-> 
- > b £ JftR 0 r >- > * 1 >^ V h Zfr&frZmjZt 
*BBttf«Ta©*l^t^-r. S#ttS©*tt« 
■?4bLfcfe«-C*9. tm«#&«©«3R«[ (Hi* 
tt) -C*4o m2©*ffir«. #Si^->©f^*©fe 

n***m»*s/->©f^i©e«*' e.BfS®Hrtccii 

Ot§£, XB. #JWi"->©«aiSiS«©eiI©MR«t 
i^fflSt^^- >©«*^liS«©a«©»*»©ft*«9f 

4. #JIRi'->4*W*f*J'->©«ft«iS© 

efii©g# 3 «±©»^ . sraRM(i&fi»©ffiRft© ft 

*q*H»Mfc5/- >©«*Sjfi«©B*tt© 2 0 %J«± £ 
B. ^ffl*t^>->©R*^BHB©ffiA*TOP. © 

fr-c$>ztcit>> mmt, c©ffiA-*Top„ *ffit»rtf 
tons. 

[0 0 3 5] #M^->a4«iai*f*^->©tXh^ 
9A*tb«f44. ^Ui*t^->->©f^.-±!TOP„ © 
fettC T .£#fiS->->a©m*TOP, ' ©fefil 
C T .' £BBg|DD<B*£4*s. *U*tfti/->©f<»«S[ 
TOP, ©M^B (C T .) £#^->->a©m*T 
OP, * ©gJS«!B (Ct/ ) ©««**!,». L*^0. 

txhy^Ao^BlKrfcti. ttffi>**^->©R« 

^©feffla^c T ,+ l ©S^jKA r E Ato £ . 

> a ©R«*©feffli£^C x , ' ±1 (Dmm&A R E 

A T ,' {cb. *tn»*jtR<. frSfBHeirtr**. C 
©fc© t ^->?*>i?t?B!tcl>£«Br3ti6. 
[0 0 3 6] #flS^->b£«ia*f^^->©tXhy 
7A4tt$5-r4£, «tffl»*i/->©ft«*TOP. © 
feteC T ,£#J£S/->b©fm*TOP. 1 ©feffil 
C T .' £B**<g&*. C©/c*. ^>->^x>yr 
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[0038] ST. IWJ»|lS/->i#IBS'->©e« 
©gACCC (Ct.-Ct.' ) #ftA3tl*. BP*, tttt 

l) . 

[003 9] $?c. tfcfflttfcS'- >©*&&#©«*£ 
©fefiIC T .+ KMSHOfiSaWRAREATti. #M~> 

->©A#^©SA*©fefflc T0 ' ±i©©H©g^ 

tt»AREA T ." 4©«*». SEKATOPKRAStl* 
(S4D.CCT. rAREA T »= B (C,- 1 ) +B 20 
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[0 04 0] ( (AC) 1 + (ATOP) 1 ) ifi 

gfj£©HfiY (HftYBififiKRSSftSffi-CibO. 0 
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~>©**&#©1i*£.ftffl©kX h ^7 A4©fflfKS 
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